Combining Statecharts and Z for the Design of Safety-Critical Control Systems
نویسنده
چکیده
In this report, we describe an approach that integrates a mathematical speci cation language with more traditional software design techniques to yield a practicable methodology for the speci cation of safety-critical control systems. To manage complexity and to foster separation of concerns, the system design model is divided into three views: the architectural view, speci ed with object and class diagrams; the reactive view, speci ed with statecharts; and the functional view, speci ed with Z. A systematic relationship between the reactive and the functional view entails proof obligations to guarantee semantic compatibility. We illustrate this approach with a case study on controlling a heavy hydraulic press.
منابع مشابه
Import toolkit 0
The main purpose of this report is to introduce a formal speciication notation ZedCharts and its applications. The ZedCharts notation is a combination of a Statecharts subset and the Z notation. This notation can be used for specifying reactive systems and safety-critical systems by describing their behaviour and functionality formally. We will also demonstrate an eeective approach to using Zed...
متن کاملSpecifying Safety-Critical Embedded Systems with Statecharts and Z: A Case Study
In this paper we introduce a formal approach for the speci cation of safety-critical embedded systems. The speci cation formalisms Z and statecharts are integrated under a suitable structural model. The combined approach uses the advantages of the formalisms while avoiding their disadvantages. The di erent formalisms yield di erent, compatible views on the system: the functional view describing...
متن کاملSpecifying the Safety Controllers of Traffic Light Systems in Z and Statecharts
A component of the software that controls traffic lights usually is devoted only to monitoring the state of the traffic junction, to assess its safety, and to take appropriate action if an unsafe state occurs. That component, the safety controller, should be reusable for many traffic junctions. We present the specification of such a safety controller in the specification language SZ, which comb...
متن کاملModel-based system monitoring and diagnosis of failures using statecharts and fault trees
Models such as statecharts and fault trees become increasingly more available in electronic form as they progressively find more useful applications in the development of safety critical systems. As these models typically reduce in their utility after system certification, however, useful knowledge about the behaviour of the system remains unused in the operational phase of the system lifecycle...
متن کاملFrom the Specification of Multiagent Systems by Statecharts to Their Formal Analysis by Model Checking: Towards Safety-Critical Applications
In order to design and implement multiagent systems, the specification method should be as expressive and comprehensive as possible. Statecharts, which are capable of describing dynamic systems and are widely accepted in the computer science community, are applied and investigated for this objective. In this paper, multiagent systems are studied in the domain of robotic soccer, where the behavi...
متن کامل